Multivariate linear recurrences and power series division
نویسندگان
چکیده
Bousquet-Mélou and Petkovšek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their results by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the case of recurrences with polynomial coefficients can be treated in an analogous way.
منابع مشابه
Linear Recurrences and Power Series Division
Bousquet-Mélou and Petkovšek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their theory by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the c...
متن کاملLinear Recurrences, Linear Diierential Equations, and Fast Computation 1. Classical Algorithms concerning Formal Power Series
summary by Philippe Dumas] Linear recurrences and linear diierential equations with polynomial coeecients provide a nite representation of special functions or special sequences. Many algorithms are at our disposal; some give a way to automate the computation of recurrences or diierential equations; some provide solutions to recurrences or diierential equations; and some give the asymptotic beh...
متن کاملMultivariate Feature Extraction for Prediction of Future Gene Expression Profile
Introduction: The features of a cell can be extracted from its gene expression profile. If the gene expression profiles of future descendant cells are predicted, the features of the future cells are also predicted. The objective of this study was to design an artificial neural network to predict gene expression profiles of descendant cells that will be generated by division/differentiation of h...
متن کاملBounds for Linear Recurrences with Restricted Coefficients
This paper derives inequalities for general linear recurrences. Optimal bounds for solutions to the recurrence are obtained when the coefficients of the recursion lie in intervals that include zero. An important aspect of the derived bounds is that they are easily computable. The results bound solutions of triangular matrix equations and coefficients of ratios of power series.
متن کاملMultivariate Feature Extraction for Prediction of Future Gene Expression Profile
Introduction: The features of a cell can be extracted from its gene expression profile. If the gene expression profiles of future descendant cells are predicted, the features of the future cells are also predicted. The objective of this study was to design an artificial neural network to predict gene expression profiles of descendant cells that will be generated by division/differentiation of h...
متن کامل